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(54) Adjusting contrast in antialiasing 



(57) A method and apparatus for processing h char- 
acter for anti-ahased display on a raster output device. 
A set of density values is computed for a set of raster 
positions to represent the character and the density val- 
ues of the set are scaled to extend their range upward 
toward a maximum density value, whereby generally at 
least one of the density values of the set becomes the 
maximum density value. In one embodiment, the set of 
density values is computed from a rendering of the char- 
acter at resolution higher than the resolution of the out- 
put device. In another embodiment, the character is cre- 
ated by a font having font metrics including a reference 
dimension, and the density values are scaled by com- 
puting adjusted values as a non-decreasing function of 
the original values, the function being defined to com- 
pute a maximum adjusted density vnlue for at least one 
non -maximum density value 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The invention relates to the computer-implemented 
rendering of font characters for display on raster output 
devices and more particularly, to the display of anti-ali- 
ased character strokes for small characters 

Background 

An alphabet of characters with a particular design 
is called a "typeface" A "font" is a collection of instruc- 
tions that a processor, such as a microprocessor con- 
trolling a printer, can use to create text (the characters 
of the alphabet) in a particular typeface A font used in 
a computer is generally stored in one or more disk files 
A font used by a printer is generally stored in a read- 
only memory, downloaded from some computer into 
printer random access memory, or loaded from a disk 
attached to the printer directly or remotely 

As used herein, a character may be any form of 
monochromatic character, number, symbol icon, graph- 
ic, or the like that can be displayed as a graphical ele- 
ment on an output device A text character consists of 
at least one stroke, which may be straight or curved and 
has a non/ero width The specific appearance of a char- 
acter on an output device is created by its font. Present- 
day fonts such as PostScript"' 1 fonts available from Ado- 
be Systems Incorporated of Mountain View. California, 
generally include a graphics description providing the 
outline of the character as it is to be displayed, an are 
for that reason referred to as outline fonts 

A character is generally presented on an output de- 
vice as an image consisting of pixels (picture elements) 
arranged in the rows and columns of a raster If a pixel 
on the output device has only two possible tone values 
(e g a background color such as white and a fore- 
ground color such as black, for normal text documents) 
the image pixels can be encoded each as a single bit 
If the output device can have more than two tone values 
at each pixel position (e.g. tones ranging from the back- 
ground color through blends of the background and 
foreground colors, to the fcoground color) more than 
one bit must be used to represent the possible pixel val- 
ues 

Computers and computer printers generally scan- 
convert outline font characters for display on raster out- 
put devices The result of this interpretation or rendering 
of the characters results in a bit map of one-bit pixels or 
in a run array of scan lines indicating the positions of 
background-foreground transitions The rendering may 
be thought of as providing a set of pixels each repre- 
senting one of two colors a background color or a fore- 
ground color (The term "pixel" is used for both the phys- 
ical output viewed on a printed page or a display monitor. 



for example and for the data element in a computer 
however the meaning will be clear from the context • 
For characters elements having edges thnt are not 
aligned with the raster of the output device the edges 

* of the displayed image may hnvc a jagged appearance 
This effect is called aliasing 

The jagged edges can be smoothed by arVi-aliasinq 
techniques such as those explained in "Computer 
Graphics. Principles and Practice" Second Edition by 

>0 James D Foley ct al One type of anti-aliasing that can 
be performed for output devices capable of displaying 
more than two tones is to soften a jagged edge by shad- 
ing pixels along the edge 

Anti-aliasing techniques have piovided good rc- 

'5 suits for large characters However, they have encoun- 
tered problems with smaller characters As type si/e is 
reduced relative to output device resolution a charac- 
ter's strokes may be reduced in width to less than one 
output pixel When anti-aliasing shades such narrow 
-0 strokes, the strokes tend to fade which can make the 
resulting output hard to read. 

Further disclosure on anti-aliasing may be found in 
commonly assigned U S patent application Serial No 
08/547 562 filed on October 23 1995 and entitled 
2S METHOD AND APPARATUS FOR RENDERING 
CHARACTERS, the disclosure of which is incorporated 
herein by this reference 

SUMMARY OF THE INVENTION 

30 

In general, in one aspect, the invention provides a 
computer-implemented method for processing a char- 
acter for anti-aliased display on a raster output device 
The method includes computing a set of density values 
for a set of raster positions to represent the character 
and scaling the density values of the set to extend their 
range upward toward a maximum density value, where- 
by generally at least one of the density values of the set 
becomes the maximum density value In another as- 

■*o poet the set of density values is computed from a ren- 
dering of the character al resolution higher than the ics- 
oluhon of the output device In another aspect, the char- 
acter is created by a font having font metrics including 
a icfcrcncc dimension, and the density values arc 

4 $ scaled by computing adjusted values as a non-decroas- 
ing function of the original values the function being de- 
fined to compute a maximum adjusted density value for 
at least one non-maximum density value 

In general, in another aspect, the invention provides 

50 h computer-implemented method for processing a char- 
acter for anti-aliased display on a raster output device 
having an output pixel position, the character being cre- 
ated at a type sue by a font having font metrics including 
a reference dimension The method includes rendering 

s * the character at a resolution higher than the output res- 
olution, computing an original density value for the out- 
put pixel position from the rendering and computing an 
adjusted density value by applying an adjustment func- 
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lion to the original density value, the adjustment function 
being defined to compute a maximum adjusted density 
value when applied to a range of one or more non -max- 
imum original density values In anotheraspect the step 
of rendering the character generates bit values of a bit 
map or of a set of run array lines having a resolution 
higher than the output resolution, and the original den- 
sity value is computed as a function of bit values gener- 
ated in the rendering step. In another aspect, the original 
density value is computed as a sum of bit values gen- 
erated in the rendering step for positions that corre- 
spond to the output pixel position. In another aspect, the 
reference dimension is a scalable measure of a stand- 
ard stem width for a vertical or horizontal stem. 

In another aspect, the method includes computing 
a pixel value for the output pixel position from the ad- 
justed density value, where the pixel value is computed 
by blending a foreground color and a background color 
according to the adjusted density value, and where fore- 
ground and background color are a chromatic color or 
a gray scale value. In another aspect, the method in- 
cludes comparing the scaled reference dimension to a 
threshold value and bypassing the step of adjusting the 
density value if the threshold value is exceeded. In an- 
other aspect, the method includes caching the adjusted 
density value for the event that anti-aliasing needs to be 
performed again for the character of the font. In another 
aspect, the adjustment function is a function of the orig- 
inal density value and an index value, the adjustment 
function being defined to compute a maximum adjusted 
density value when applied to an original density values 
that is greater than or equal to the index value. In an- 
otheraspect. the adjustment function uses the index val- 
ue to select a precomputed table that maps a density 
derived from the higher-resolution rendering to a value, 
where the map defines a non -decreasing function In an- 
other aspect, the index value is approximately a maxi- 
mum density value times the reference dimension 
scaled to the type si/o divided by a threshold stem width 
In another aspect, the threshold stem width is in the 
range of approximately 1.0 to 2.3 pixels 

In general, in another aspect, the invention provides 
an anti-aliasing method lor displaying a character on a 
raster output device having an output resolution includ- 
ing, in general, steps of rendering the character com- 
putmga set of density values, scaling the density values 
computing pixel values for output device pixel positions, 
and displaying the pixel values on the output device 

In general, in anotheraspect. the invention provides 
a computer program storage device such as a read- 
only, semiconductor memory device, such as an 
EPROM. or a magnetic disk, a magneto-optical disk, or 
a CD-ROM disk - tangibly embodying a set of compu- 
ter-readable computer program instructions including 
in various aspects, instructions for practicing the meth- 
ods of the invention as are described here. 

The invention has a number of advantages. 

For example, the invention provides small charac- 



ters that are readable and have little lading or distoi lion 
Use may be made of the invention without affecting the 
anti-aliasing of large characters and without changing 
the overall inked appearance of a page 
5 For a fuller understanding of the nature and luithci 

advantages of the invention iclcrcnce should be made 
to the detailed description taken in conjunction with the 
accompanying drawings 

to BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings which arc mcorpoiat- 
ed in and constitute a part of the specification schemat- 
ically illustrate specific embodiments of the invention 
*5 and. together with the general description given above 
and the detailed description of the embodiments given 
below, serve to explain the principles of the invention 

FIG. 1a is flow diagram of a method of rendering 
characters using an anti-aliasing technique according to 
-0 the present invention 

FIGS 1b and 1c illustrate a typical prior art method 
for anti-aliasing a character, 

FIG 2 illustrates a high resolution bit map for two 
character strokes and their neighboring area 
-5 FIG. 3 illustrates a density map for the bit map of 

FIG. 2. 

FIGS 4 and 5 each illustrate an adjusted density 
map for the bit map of FIG 2 according to the present 
invention. 

30 FIG. 6 is a table illustrating a mapping of original 

density values to adjusted density values according to 
the present invention. 

FIG 7a illustrates a high resolution bit map, 
FIG. 7b illustrates a density map created from the 
35 high resolution bit map of FIG 7a 

FIG 7c is an adjustment map extracted from the 
table of FIG 6. based on an index value of livc.v-- 

FIG 7d is an adjusted density map resulting from 
applying the adjustment map of FIG 7c to the density 
JO map of FIG 7b 

FIG 8 is a diagram illustrating apparatus embody- 
ing the present invention 

DETAILED DESCRIPTION 

45 

Rcfcirtng to FIG 1 in a process for preparing a 
character for display on an output device (such as a 
monitor or printer) according to the present invention, a 
graphics description 1 0 for the character is rendered into 

so a high resolution rendering 20 (such as a high resolution 
bit map} having a higher resolution than is supported by 
the output device. (Step 1 1 ) The graphics description 1 0 
is generally an outline font program. In other embodi- 
ments, the graphics description may take other forms 

ss including the form of a high resolution bit map. in which 
case the rendering step (step 11) is not necessary and 
the resolution of the rendering 20 may be taken as that 
given by the graphics description An outline font graph- 
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ics description rendered to any resolution by a rendering 
program available from a variety of sources including 
Adobe Systems As used here resolution refers to the 
spacial density of pixels in an internal computer repre- 
sentation or on an output device which is often ex- 
pressed in terms of dots per inch 

From the high resolution rendering 20 a density 
map 30 is created at the output device resolution. (Step 
21 ) Each density element of the density map 30 is com- 
puted from a plurality of elements (for example bits) in 
the high resolution rendering 20 In one embodiment, a 
box filter function illustrated in FIGS 2 and 3. the value 
of each density element is computed as the sum of the 
bit values of the high resolution bit map bit positions cor- 
responding to the density element 

The value assigned to a density element may be 
thought of as representing a tone, ranging from a back- 
ground color toa foreground color Having the same res- 
olution each density element of the density map corre- 
sponds to a pixel position on the output device, and the 
value of a density element may be used to determine 
the lone at the corresponding output pixel For example 
for a density element having a value of zero the tone of 
the output pixel may be set to a background color for a 
density element having a maximum value, the tone of 
the output pixel may be set to a foreground color, and 
for a density element having an intermediate value, the 
tone of the output pixel will be a blend of the background 
and foreground colors. 

An adjusted density map 40 is created from the den- 
sity map 30 by adjusting the density map values to com- 
pensate for any fading expected to occur (Step 31 ) This 
step may be performed on the density map as a whole 
after it is developed or on parts of it as it is being devel- 
oped 

Finally an output pixel map or pixmap map 50 is 
computed from the adjusted density map 40 by assign- 
ing a corresponding output pixel value to each density 
element (Step 41 ) This step may be performed on the 
adjusted density map as a whole after it is developed 
or on parts of it as it is being developed, or in parallel 
with the step of creating a density map Thus it is not 
necessary that the high resolution rendering 20 be com- 
pleted before the creation of the density map 30 is be- 
gun nor is it necessary that the creation of the density 
map 30 be completed before the creation of adjusted 
density map 40 is begun, nor is it necessary that the 
creation of the adjusted density map 40 be completed 
before the creation of the output pixel map 50 is begun 
Moreover data structures may be used in practicing the 
invention other than the bit maps pixel maps and tables 
that are used here for the sake of illustration 

Referring to FIGS 1b and 1c. in a prior art method 
for anti-aliasing, the character is rendered as a bit map 
1 2 at a resolution higher than that supported by the out- 
put device Then, a density map 13 ts computed at the 
same resolution as the output device. (For clarity, zero 
values are not shown in the density map ) Each element 
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of the density map ts computed as a function ot numei- 
ous bits in the high resolution bit map 12 in a piocess 
called super sampling The specific function used to 
combine the samples is called the filter Then a device 
5 pixel map is computed for output Each device pixel cor - 
responds to one density element The coloi oi vnlue of 
the device pixel is computed by blending a fo^cgiound 
color and background color according to the coric- 
sponding density element For zero density the icsult 
to is equal to the background color For maximum density 
the result is equal to the foregiound color and at inter- 
mediate densities the color is a blend of the two It will 
be understood that the densities described here run lin- 
early from a minimum to a maximum value and thai in 
J 5 generating output for a typical color output device such 
a color monitor system non-linearities must be taken in- 
to account to achieve the desired visual effect 

Exemplary bit maps and density maps illustrating 
the present invention are shown in FIGS 2 thiough 5 

-0 FIG. 2 shows a high resolution bit map 22 for two char- 
acter strokes 23 and 24 and a neighboring area The 
circles in the figure represent the bits in a high resolution 
bit map for the character strokes and the crosses define 
the lower output resolution supported by an output dc- 

£5 vice. In this example the high resolution bit map has 
four times the resolution of the output device in both the 
x and y directions, and each density clement and each 
output pixel of the output device corresponds to sixteen 
bits arranged in 4x4 formation on the high resolution bit 

30 map The left stroke 23 has a stroke width of 0 5 pixels 
the right stroke 24 of 0 25 pixels (at the output device 
resolution) 

The densily maps 33 and 34 shown in FIG 3 result 
from applying a filter function to the graphical elements 

35 represented in FIG 2 A variety of filter functions may 
be used, and the specific function used in this example 
is a box filter function which gives equal weight to each 
of the sixteen high resolution bit map bits corresponding 
to a densily clement and computes a value for that den- 

■J0 sily element as the total number of high resolution bit 
map bits within the corresponding area It should be not- 
ed however that a hlter function may take as input over- 
lapping ranges of bits in the high resolution bit map in 
which case a value of one high resolution bit can affcel 

J 5 more than one density element and its corresponding 
output pixel 

Rclerrmg to FIG 3. the density values of the adjust- 
ed density maps 43 and 44 are adjusted from the cor- 
responding density maps 33 and 34 (FIG 3) in order to 

50 ensure adequate contrast in situations where fading is 
likely to occur. (Step 31 ) Adjustment can be made by a 
variety of methods The adjustment function used in cal- 
culating the values of the adjusted density map 43 and 
44 simply multiplies each original density value by a fac- 

55 tor of two. with the result being limited to a maximum 
value of sixteen Similarly, the adjustment function used 
to create the adjusted density maps 53 and 54 shown 
in FIG 5 multiplies each original density value by a fac- 
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lor of four, with the same limiting maximum value of six- 
teen. The adjustment used in FIG. 4 is sufficient to cause 
some density values in the wider stroke 43 to reach a 
maximum value but none of those ol the narrower 
stroke 44, Thus, if stroke 44 were of the standard stem 
width, for example, the adjustment illustrated in FIG 5 
would provide better contrast than the adjustment of 
FIG. 4 Furthermore, if it were desired to have a pixel of 
a maximum density value on each scan line, the adjust- 
ment of FIG. 5 would be selected over that of FIG. 4 for 
a standard stem width of stroke 23 (stroke 53 in FIG. 5). 

Adjusted density maps- 40 may optionally be 
cached, to permit re-use of the calculation of the adjust- 
ed density values for an output device resolution, even 
if the output device bit depth changes. 

As has been mentioned, the original density values 
are adjusted to increase contrast in situations where an- 
ti-aliasing is likely to result in fading. In one embodiment, 
the density map 30 is adjusted only when it appears that 
a fading problem may exist. This situation may be iden- 
tified by comparing a reference dimension of the char- 
acter font {such as a standard stem width scaled to the 
type size at which the character is being rendered) to a 
stroke width threshold. The threshold may be obtained 
in a variety of ways: it may be predetermined, for exam- 
pie, or it may be set by user input. A threshold value 
found to work well is 1 .5 output pixels. When the thresh- 
old value is equal to or greater than the reference di- 
mension scaled to the output type size, the values in the 
original density map are adjusted to increase the density 
values assigned to some of the output pixels, as will be 
described. 

A font typically has font metrics, which generally in- 
clude scalable dimensions such as a standard stem 
width for a character, which is scaled to the type size at 
which the font is rendered (A stem in a font is a stroke 
or a part of a stroke, typically aligned vertically or hori- 
zontally. ) A scaled stem width, such as a scaled stand- 
ard horizontal or vertical stem width, of a font generally 
provides a good estimate of stroke width In one embod- 
iment, the density values for output pixels at the core of 
a character stroke of the standard width are generally 
adjusted to a maximum density value, resulting in output 
characters that retain high contrast, avoid fading at 
small type sizes relative to the output raster resolution, 
and are therefore easier to read than they would be with- 
out the adjustment. . 

Density map adjustment may be made using a table 
60 such as is illustrated in FIG. 6. which maps an original 
density value and an index to an adjusted density value 
Note the generally diagonal structure, from lower left to 
upper right, of this table. Note also that in this example, 
the index value is the same as the lowest original density 
value that is mapped to 16. representing a maximum 
output density. 

In this embodiment, the index is calculated as fol- 
lows: 



index - round ! 20 x 



scaled stroke width \ 1.4" 
threshold t 1/4 



with the result clipped to the range of 2 to 16 (The 
5 "scaled stroke width" and "thicshold" arc both in units 
of output device pixels The scaled stroke width is the 
standard stroke width reference dimension on the units 
of the character space) scaled to the output type si/c ) 
Other functions may be used to map the original density 
io values into a larger range of adjusted density values 
The particular mapping function selected will vary de- 
pending on the desired result 

This embodiment will be further described with ref- 
erence to the high resolution rendering illustrated in F IG 

>5 7a. FIG. 7b illustrates'thc density map resulting horn ap- 
plication of the box filter function described above As- 
suming a scaled standard stem width ol 0 5 and a 
threshold of 1 .5. the index calculated in accordance the 
function above is 5 For an index of 5. the table shown 

20 in FIG 6 defines an adjustment function mapping orig- 
inal density values to adjusted density values and the 
columns of interest have been isolated in the adjustment 
map shown in FIG 7c 

FIG. 7d shows the result of applying this adjustment 

2$ to the original density map shown in FIG 7b: The ad- 
justed density values shown in FIG. 7d will result in an 
output image having increased contrast between the 
tones of character strokes of standard width and the 
background color, thereby reducing any fading that olh- 

30 erwise may have occurred 

The threshold value of 1 5 pixels has been found to 
give pleasing results for a range of fonts tor the English 
alphabet. The use of this threshold value is illustrated in 
FIG 7d. A higher value empirically on the order of 2 25 

3$ pixels generally results in standard width strokes hav- 
ing a maximum density pixel on each scan line through 
which the stroke passes, regardless A lower value of 
approximately 1 0 gives that result only for standard 
width strokes that arc substantially horizontal or vertical. 

-to Referring to FIG 8. it will bo well understood that 

the methods described here may be readily implement- 
ed in hardware or in a computer program product tangi- 
bly embodied in a computer program storage device for 
execution by a computer processor A present-day pnnt- 

4 5 cr 80 implementing an interpreter lor a page description 
language, such as PostScript, includes a microproces- 
sor 82 for executing program instructions {including font 
instructions) stored on a printer random access memory 
84 and a printer read-only memory {ROM) 84 and con- 

50 trolling a printer print engine 88 The essential elements 
of a computer are a processor for executing instructions 
and a memory, and these will be found in desktop com- 
puter 90 and other computers suitable for executing 
computer programs implementing the methods dc- 

55 scribed here, which may be used in conjunction with any 
print engine, display monitor, or other raster output de- 
vice capable of producing color or gray scale pixels. 
Generally, a computer will include both a read-only 
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memory and a random access memory Storage devic- 
es suitable for tangibly embodying computer program 
instructions implementing the methods described here 
include all forms of non volatile memory including sem- 
iconductor memory devices such as EPROM EEP- s 
ROM and flash memory devices magnetic disks such 
as internal hard disks and removable disks 92 magne- 
to-optical disks, and CD-ROM disks 

The present invention has been described in terms 
of specific embodiments The invention, however is not to 
limited lo these specific embodiments Rather, the 5. 
scope of the invention is defined by the following claims, 
and other embodiments are within the scope of the 
claims For example, various anti-aliasing techniques 
may be used without diminishing the advantages of the f3 
present invention. Jn one variation, rather than using a 
rendering in a higher resolution bit map a run array 
made up of scan fines at the higher resolution that iden- 
tify the locations of the transitions may be used instead 

20 

6. 

Claims 

1. A computer-implemented method for processing a 
character for anti-ahased display on a raster output -5 
device, comprising 

7. 

computing a set of density values for a set of 
(aster positions to represent the character, and 
scaling the density values of the set to extend 30 
their range upward toward a maximum density 8. 
value, whereby at least one of the density val- 
ues of the set becomes the maximum density 
value 

J5 

2. The method of claim 1 where the output device has 
a resolution and the set of density values is com- 
puted from a rendering of the character at resolution 
higher than the resolution of the output device 

40 9. 

3. The method of claim 1 where 

the character is created by a font having font 

metrics including a reference dimension and 

the density values are scaled by computing ad- -fS 

justed values as a non-decreasing function of 10. 

the original values, the function being defined 

lo compute a maximum adjusted density value 

for at least one non-maximum density value 

50 

4. A computer-implemented method for processing a 11. 
character for anti-ahased display on a raster output 

device having an output pixel position, the character 
being created at a type size by a font having font 
metrics including a reference dimension the meth- 55 
od comprising. 

rendering the character at a resolution higher 



than the output resolution 

computing an original density value for the out- 
put pixel position from the rendering nnd 
computing an adjusted density value by reply- 
ing an adjustment function to the ongmnl den- 
sity value the adjustment function bemq dc- 
lined to compute a maximum ndjustcd density 
value when applied to a range of one cr more 
non-maximum original density values 

The method of claim 4 wheie 

the slop of icndcnng the cnamcld genomics 
bit values of a bit map or of a sot of run hi ray 
lines having a resolution highci than the output 
resolution and 

the original density value is computed as a 
function of bit values generated in the icndcnng 
step 

The method of claim 5 where 

the original density value is computed as a 
sum of bit values generated in the rendering step 
for positions that correspond to the output pixel po- 
sition 

The method of claim 4 where the reference dimen- 
sion is a scalable measure of a standard stem width 
for a vertical or horizontal stem 

The method of claim 4 further comprising 

computing a pixel value for ihe output pixel 
position from the adjusted density value where the 
pixel value is computed by blending a foregiound 
color and a background color according lo the ad- 
justed density value and where foreground and 
background color are a chromatic color or a gray 
scale value 

The method of claim 4 further comprising the step of 
comparing (i) the reference dimension scaled 
to the type si/o to (u) a threshold value and bypass- 
ing the step computing an adjusted density value tf 
the threshold value is exceeded 

The method of claim 4 further comprising the slop of 
caching i^hc adjusted density value for use if 
anti-aliasing needs to be performed again for the 
character of the font 

The method of claim 4 where 

the adjustment function is a function of the 
original density value and an index value the ad- 
justment function being defined to compute a max- 
imum adjusted density value when applied to an 
original density value that is greater than or equal 
to the index value 
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12. The method of claim 11 where 

the adjustment function uses the index value 
to select a precomputed table that maps a density 
derived from the higher-resolution rendering to a 
value where the table defines a non-decreasing 
function. 



character and 

instructions for scaling the density values ol the 
set to extend their range upwnrd toward a mnx- 
imum density value whereby at least one of the 
density values of the set becomes the mnxi- 
mum density value 



13. The method of claim 11 where the index value is 
approximately a maximum density value times the 
reference dimension scaled to the type size divided io 
by a threshold stem width. 

14. The method of claim 13 where the threshold stem 
width is in the range of approximately 1 .0 to 2.3 pix- 
els. '5 

15. An anti-aliasing method for displaying a character 
on a raster output device having an output resolu- 
tion, the character being created by a font having 
font metrics including a standard stem width, the 20 
method comprising: 

rendering the character at a resolution higher 
than the output resolution by generating bit val- 
ues of a bit map or of a set of run array lines -5 
having a resolution higher than the output res- 
olution: 

computing a set of density values for a set of 
output pixel positions from bit values generated 
in the rendering step: 30 
scaling the density values of the set to extend 
their range upward toward a maximum density 
value by applying a non -decreasing adjustment 
function to the original values, the adjustment 
function being defined to compute a maximum 
adjusted density vnlue when applied to a range 
of one or more non-maximum original density 
values that includes all original density values 
greater than an index value: 
computing pixel values for output device pixel 
positions from the adjusted density values by 
blending a foreground color and a background 
color according to the adjusted density value 
corresponding to each pixel value where fore- 
ground and background color are a chromatic 
color or a gray scale value and 
displaying the pixel values on the output de- 
vice. 

16. A storage device readable by a machine, tangibly so 
embodying a set of computer-readable computer 
program instructions comprising instructions for 
processing a character for anti-aliased display on a 
raster output device, the set of instructions compris- 
ing. 55 

instructions for computing a set of density val- 
ues for a set of raster positions to represent the 
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17. The apparatus of claim 16 where the output device 
has a resolution and the instructions for scaling the 
set of density values computes from h rendering of 
the character at resolution higher thnn the resolu- 
tion of the output device 

18. The apparatus of claim 16 where 

the character is created by a font having font 
metrics including a reference dimension nnd 
the instructions for scaling the set of density 
values computes adjusted values as a non -de- 
creasing function of the original values the 
function being delined to compute a maximum 
adjusted density value lor h\ least one non- 
maximum density value 

19. A storage device readable by a machine tangibly 
embodying a set of computer-readable computer 
program instructions comprising instructions for 
processing a character for anti-aliased display on a 
raster output device having an output pixel position, 
the character being created at a type si/c by a font 
having font metrics including a reference dimen- 
sion, the set of instructions comprising 

instructions for rendering the character hi a res- 
olution higher than the output resolution 
instructions for computing an original density 
value for the output pixel position from the ren- 
dering, nnd 

instructions for computing nn adjusted density 
value by applying an adjustment function to the 
original density value the adjustment function 
being defined to compute a maximum adjusted 
density value when applied to a range of one 
or more non-maximum original density values 

20. The apparatus of claim 1 9 where 

the instructions for rendering the character 
generates bit values of a bit map or of a set of 
run array lines having a resolution higher than 
the output resolution: and 
the instructions for computing an original den- 
sity value compute a function of bit values gen- 
erated by the rendering instructions 

21. The apparatus of claim 20 where 

the original density value is computed as a 
sum of bit values generated in the rendering step 



BNSOOCID: <EP 07867S7A1_I_> 



13 



EP0 786 757 A1 



14 



for positions that correspond to tho output pixel po- 
sition 

22. The apparatus of claim 19 where the reference di- 
mension is a scalable measure of a standard stem 
width for a vertical or horizontal stem 

23. The apparatus of claim 19 further comprising 

instructions for computing a pixel value for the 
output pixel position from the adjusted density val- 
ue where the pixel value is computed by blending 
a foreground color and a background color accord- 
ing to the adjusted density value and where fore- 
ground and background color are a chromatic color 
or a gray scale value 

24. The apparatus of claim 1 9 further comprising. 

instructions for comparing (i) the reference di- 
mension scaled to the type size to (n) a threshold 
value and bypassing the step of computing an ad- 
justed density value if the threshold value is exceed- 
ed 

25. The apparatus of claim 19 further comprising 

instructions for caching the adjusted density 
value for use if anti-aliasing needs to be performed 
again for the character of the font 

26. The apparatus of claim 19 where 

the adjustment function is a function of the 
original density value and an index value, the ad- 
justment function being defined to compute a max- 
imum adjusted density value when applied to an 
original density value that is greater than or equal 
to the index value 
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standard stem width the method comprising 

instructions for rendering the character at a res 
olution higher than the output tcsolution by 
generating bit values of a bit map ot of a set ol 
run array lines having a resolution highef thnn 
the output resolution 

instructions for computing a set of density val- 
ues for a set of output pixel positions from bit 
values generated by the rendering instiuctions 
instructions for scaling the density values of the 
set to extend their range upward toward a max- 
imum density value by applying a non -deer cas- 
ing adjustment function to the original values 
the adjustment function being defined to com- 
pute a maximum adjusted density value when 
applied to a range of one or more non -maxi- 
mum original density values that includes all 
original density values greater than an index 
value 

instructions for computing pixel values for out- 
put device pixel positions from the adjusted 
density values by blending a foreground color 
anda background color according to the adjust- 
ed density value corresponding to each pixel 
value where foreground and background color 
are a chromatic color or a gray scale value and 
instructions for displaying the pixel values on 
the output device 



27. The apparatus of claim 26 where 

the adjustment function uses the index value 
to select a precomputed table that maps a density 
derived from the higher-resolution rendering to a 
value where the table defines a non-decreasing 
function 
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28. The apparatus of claim 26 where the index value is 
approximately a maximum density value limes the 
reference dimension scaled to the type size divided 
by a threshold stem width 



29. The apparatus of claim 26 where the threshold stem 
width is in the range of approximately 1 0 to 2 3 pix- 
els 
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30. A storage device readable by a machine tangibly 
embodying a set of computer-readable computer 
program instructions comprising instructions for 
displaying a character on a raster output device 
having an output resolution the character berng 
created by a font having font metrics including a 
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